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TITLE: Method for multi-priority, multicast flow control in a 
packet switch 
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Detailed Description Text - DETX (5): 

This hybrid flow control scheme provides various features 
including preventing 

cell loss on the receive BIC buffers; maintaining a high 
throughput: achieving 

MAX-MIN fairness in bandwidth allocation among streams^jf 
enough access 

bandwidth is available to the streams; prohibiting high-rate 
streams from 

unfairly star^^ing low-rate streams which are subject to an 
access bandwidth | 

constraint; maintaining a low switching delay; requiring 
minimum utilization of 

bus bandwidth. BIC buffer space and BIC processor for 
control purposes; and, 

being simple to implement at the BIC and operate at high 
data rates up to the 
bus speed. 
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Brief Summary Text - BSTX (18): 

In more particular terms, the peripheral controller subsystem 
includes a 

microprogrammed processor which sets an indicator within 
the bus saturation 

detection apparatus to a predetermined state under 
microprogram control at the 

beginning of a transfer operation interval. The detector 
monitors the state of 



tti) Patent Number: 
(45) Date of Patent: 



Mar, 24, 1992 



at least one predetermined signal utilized by the bus priority 
network for 

determining the extent of bus utilization . The detector 
apparatus switches the 

state of its indicator upon detecting the occurrence of an 
unused or available 

cycle. The output of the detector indicator is provided to 
branch test 

circuits included within the processor. At the end of the 
transfer inten/al, 

the subsystem tests the state of the saturation detector 
indicator. If the 

detector indicator specifies that the bus is not saturated, it 
resets the state 

of the indicator and begins another interval. 
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ABSTRACT 



:nts 



A plurilhy of units which we coupled to triiufer re- 
qoesti, trinsfef d*i* over to tsynchronous bus n«work 
during allottted but iransfer cycle*. The network h» a 
tie*bremkii)g bus priority netwoirk which is distribulcd to 
t common iaierfice portion of etch of the plurality of 
matt ind frtnts bus cydes and rcsolvei limuluneous 
request* on a priority basil. At lean one unit nidu<tes 
bus wtomion detection apparatus included within its 
commoa interface portion for tnonitcring bus activity 
over esubUshed intervals of time. The detection of the 
occurrence of at least ooe available cycle over the gjyen 
interval of time signals that the bus neiwwk is not in a 
saturated sute. When the iadicaiOT specifics that the bus 
network is saturated, the unit throttles down its opera- 
tion by incrcasbg tbe amount of tin»e between issuing 
data requests. Throttling continues until the bus is no 
longer being saturated. 
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7 ^ Detailed Description Text - DETX (6): 

The computer system architecture 1 0 also includes a bus 
monitoring apparatus 

40. As described in detail below, the bus monitor 40 monitors 
a particular 

peripheral device for a predetermined amount of time to 
determine the 

effectiveness of bus transactions across the I/O bus 20 
relative to the 

particular peripheral device. The effectiveness of I/O bus 
transactions may be , 
measured in performance terms such as bus utilization, or 

bus efficiency. In 

particular, the bus monitor 40 facilitates quantifying the 
utilization or 

efficiency of the I/O bus 20 with regard to a particular 
peripheral device. As 

described hereinafter, bus utilization is defined as a ratio of 
the total 

number of clock cycles used for bus transactions across the 
I/O bus during a 

predetermined time period or interval, to the total number of 
clock cycles 

available for bus transactions across the t/O bus during the 
predetermined time 
inten/al. 
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Likewise, bus efficiency is defined as a ratio of the total 
number of clock 
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Abstract Text -ABTX(1): 

A network switch divides incoming frame data into cells. 
Each of the cells 

include a source identification field. Depending upon 
bandwidth availability 

and upon cell priority, the cells are transmitted over a switch 
bus. The ceils ^ 
are then routed based upon the source identification field. l 
The network switch 

determines bandwidth usage by monitoring the switch bus . 
Upon detection of a I 
start-of-frame cell, the network switch increments a bandwidth;E 
counter. Upon t 
detection of an end-of-frame cell, the network switch adds an |^ 
entry to a i 
decrement FIFO. After a switch bus latency period, the ^ 
network switch removes t 
the entry from the decrement FIFO and decrements the J 
bandwidth counter. i 
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A system for «iw^tt^g a plunHty of dumid units to a 
transmission line having a ptora&y of timeslots icchid- 
iog bandwidth and miilti{de ttme slot altn r ati o n , The 
system has a coonter and a parsUel to serial register for 
providing a channel address via an address signal corre- 
sponding to « {nedetomined xmt of the plurality of 
timeslots to eadi of the rh**^* mixta. A processor is 
provided for gMignmg an a^ffgnad address to each 
c^yimel fsut of the plorality of chsumel miits. such chan- 
ttd onlt being assigned to a different selected timeslot of 
the plurality of timeslots. Each of the f^^^ftn^^^ units has 
a comparator for comparing the channel address in the 
address signal to Uie assigned address, the channel unit 
upon having a correspondence between the channel 
address and the assigned address, transmitting and re- 
ceiving on the transmission line, A bus connects the 
plnraUty of ghat^ngl units to the means for addressing. 
An acdve f^^onnal unit can retain control of the trans- 
mission line for bandwidth and mult^le time slot alloca- 
tion. 
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[57] ABSTRACT 

The present invention comprises a method and system for 
implementing prioritized communications in a computer 
system. The present invention is implemented on a computer 
system having a microprocessor and a plurality of peripheral 
devices coupled to the computer system. The system of the 
present invention determines a first priority level and deter- 
mines a second priority level. Ihe system of the present 
invention receives a bandwidth aUocation request fam a 
software process to transfer data at the first priority level 
between two or more peripheral devices. The system sub- 
sequently allocates a first priority data transfer bandwidth 
between the devices in re^nse to the request and performs 
a first data transfer between the devices using the first 
priority data transfer bandwidth. In addition, the system of 
the present invention performs a second data transfer 
between other devices using a second priority data transfer 
bandwidth. The second data transfer occurs at a second 
priority level Thus, the system of the present invention 
ensures the first data transfer at the first priority level is not 
disturbed by the second data transfer. In this manner, the 
system of the present invention guarantees the first priority 
data transfer bandwidth for the software process. 

24 Claims 15 Drawing Sheets 
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